//最长公共前缀
//class Solution {
//    //一个一个字符比较
//    public String longestCommonPrefix(String[] strs) {
//        StringBuffer ret=new StringBuffer();
//        int i=0;
//        if(strs.length==0) return "";
//        while(true){
//            if(strs[0].length()<=i) break;
//            char ch=strs[0].charAt(i);
//            for(int j=1;j<strs.length;j++){
//                if(strs[j].length()<=i||strs[j].charAt(i)!=ch)
//                    return ret.toString();
//            }
//            ret.append(ch);
//            i++;
//        }
//        return ret.toString();
//    }
//    //一个字符串一个字符串比较
//    //public String longestCommonPrefix(String[] strs) {
//    //    String ret=strs[0];
//    //    for(int i=1;i<strs.length;i++){
//    //        ret=compare(ret,strs[i]);
//    //    }
//    //    return ret;
//    //}
//    //public String compare(String s1,String s2){
//    //    int n=s1.length()<s2.length()?s1.length():s2.length();
//    //    StringBuffer ret=new StringBuffer();
//    //    for(int i=0;i<n;i++){
//    //        if(s1.charAt(i)!=s2.charAt(i)) break;
//    //        else{
//    //            ret.append(s1.charAt(i));
//    //        }
//    //    }
//    //    return ret.toString();
//    //}
//
//}
